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Abstract 

A class P n . m ,p(x) of polynomials is denned. The combinatorial mean- 
^>- ■ ing of its coefficients is given. Chebyshev polynomials are the special cases 



of P„, m , P (x). It is first shown that P n ,-m,p(x) may be expressed in terms 
of P n ,o, P (x). From this we derive that P n ,2,2{x) may be obtain in terms 
fS^ • of trigonometric functions, from which we obtain some of its important 

properties. 

Some questions about orthogonality are also concerned. 
Furthermore, it is shown that P n ,2,2(x) fulfills the same three terms re- 
currence as Chebyshev polynomials. Some others recurrences for P„ t m, P {x) 
and its coefficients are also obtained. 
^ ' At the end a formula for coefficients of Chebyshev polynomials of the 

OO , second kind is derived. 

o 

(N ! 1 Introduction 

^^ ' In the paper [1] the following result is proved. 

Theorem A. If a finite set X consists ofn blocks of the sizep and an additional 
block of the size m then, for n > 0, k > 0, the number /(n, k, m,p) of n + k— 
subsets of X intersecting each block of the size p is 

The following relations for the function / are also proved in [1]: 

m / \ 
f(n,k,m,p) = ^T f ( . )f(n,k-i,0,p), (1) 



i=0 

t 



f(n, k, m ,p) = ^(-l) 1 (*) f(n, k + t,m + t-i,p), (2) 

i=0 ^' 



f(n,k,m,p) =^2 ( • )/(«- l,k-i + l,m,p-l), (3) 



>=i 



n % 

' n\ 1 1 



f(n,k,m,p) = XHI ( ■ ) ( • )/( rl- i>* ;- * + i> m 'P - !)■ ( 4 ) 

Furthermore, it is shown that (— l) k f(n, fc,0, 2) is the coefficient of Cheby- 
shev polynomial C7„+fe(a;) by x n ~ k , and that (— l) k f(n, k, 1, 2) is the coefficient 
of Chebyshev polynomial T n+ k-i(x) by a;™ +1 . 

Definition 1.1 We define the set of coefficients 

{c{n, k,m,p) : n = m,m + 1, . . . ; k = 0, 1, . . . ,n} 

swc/i f/iaf 

n-fc f n + k — 1m n — k \ 

c(n,k,m,p) = {-l) 2 /[ , — ^— ,m,pl, 

j/n and fc are of the same parity, and c{n,k,m,p) = otherwise. Polynomials 
Pn,m,p{x) are defined to be 



P n , m , P {x) = y^^c(n,k,m,p)x k . 



k=0 

Remark 1.1 Chebyshev polynomials are particular cases of P n ,m,p{x), obtained 
for m = 1, p = 2 and m — 0, p = 2, t/iai is, 

C/ n (x) = P„,0,2, r„(«) = P n ,l,2- 

The polynomial P n ,2,i{%) is the closest to Chebyshev polynomials, and will 
be denoted simply by P n (x). 

In the next table we state the first few of P n (x). 



2x 3 - 2x 

4a; 4 - 5.x 2 + 1 

8a; 5 - 12a; 3 + Ax 

16a; 6 - 28a; 4 + 13x - 1 

32a; 7 - 64a; 5 + 38a; 3 - 6x. 

Among coefficients of the above polynomials the following sequences from 
[2] appear: A024623, A049611, A055585, A001844, A035597. 

Triangles of coefficients for P n ,m,2(x), ( m — 2, 3, 4, 5, 6) are given in A136388, 
A136389, A136390, A136397, A136398 respectively. 

2 Reduction to the case m — 0. 

We shall first prove an analog of the formula (TTJ) for polynomials. 



Theorem 2.1 The following equation is fulfilled: 

m , s 

^ro,m,p^*£J — / A -v \ ■ I ^ * ra— m— i,0,pv^'/* 

Proof. It holds 

^-^ n-fc f n + k — 2m n — k \ 

Using ((T|) one obtains 

p„, m ,pW = EE(- 1 ) :iTi (7) /(r ' s ' ' p)xfc - 

t — n *■— n V / 



k=0 i=0 

where 



n + k — 2m n — k 

2 ' 

Changing the order of summation yields 



r = , s = i. 

2 ' 2 



m , «. n 

Pn,m,p(x) = E (7r'"~ l E(-!)^/ ^ S ' M 



fc-m+i 



Terms in the sum on the right side of the preceding equation produce nonzero 
coefficients only in the case < s < r, that is, 

to — i < k < n — 2i. 

It follows that 



n— 2i 
TO ' 



P™(*)=£(-1)M . X m ~ 4 ]T (-l)^-V (r, S ,0,p)x fc - 



-m+i 
"i— v ' k—m—i 

Denoting k — m + % = j we obtain 



2 = x ' J=0 



which means that 



m ,■ v 

Pn,m,p(a:)=X;(- 1 )*( ?)x m - i P(n-m-i,0,j.)(a:), 

i=0 ^ l ' 

and the theorem is proved. 

According the the preceding theorem we may express P n (x) in terms of 
Chebyshev polynomials of the second kind. Namely, for to = 2, n > 4 holds 

P n (x) = x 2 U n - 2 {x) - 2xU n - 3 (x) + U n - 4 (x). (5) 

This allow us to express P n {x) in terms of trigonometric functions. 



Theorem 2.2 For each n > 3 holds 

P n (cos 6)=- sin 9 sm(n -1)9. (6) 

Proof. According to ([5]) and well-known property of Chebyshev polynomials 
we obtain 

sin 9P n (cos 9) = cos 2 0sin(n — 1)6 — 2cos6*sin(n — 2)0 + sin(n — 3)6. 

From the identity 

2 cos 6 sin(n - 2)0 = sin(n -1)6 + sin(n - 3)6 

follows 

sin6'P n (cos6') = cos 2 6*sin(n — 1)9 — sin(n — 1)9 = — sin 2 9sin(n — 1)9. 

Dividing by sin 9^0 we prove the theorem. 

Note that this proof is valid for n > 4. The case n = 3 may be checked 
directly. 

In the following theorem we prove that P n (x) have the same important 
property concerning zeroes as Chebyshev polynomials do. 

Theorem 2.3 For n > 3, the polynomial P n (x) has all simple zeroes lying in 
the segment [—1, 1]. 

Proof. Since 

£4(1) = n + 1, U n (-1) = (-l) n (n + 1) 

the equation ([5]) implies 

P„(l) = t/„- 2 (l) - 2J7„_ 8 (1) + CT n _ 4 (l) = n - 1 - 2(7i - 2) + n - 3 = 0, 

and 

Pn(-l) = I7n-2(~1) + 2J7„_ 3 (-1) + U n _i{-1) = 

= (-l)"~ 2 (n - 1) + 2{-l) n - 3 (n - 2) + (-l)"" 4 (n - 3) = 0. 

Thus, x = — 1 and x = 1 are zeroes of P n (x). The remaining n — 2 zeroes 
are obtained from the equation 

sin(n- 1)61 = 0, 

and they are 

kir . 

x k = cos -, (k = 1,2,. ..,71- 2). 

71—1 

We shall now state an immediate consequence of (O which shows that values 
of P n (x), (x e [—1,1]) lie inside the unit circle. 



Corollary 2.1 For n > 3 and x G [— 1, 1] we have 

P n (x) 2 + x 2 < 1. 

Remark 2.1 Dividing P n (x) by 2 n ~ 2 we obtain a polynomial with the leading 
coefficient 1. Thus, its supremum norm on [— 1, 1] is < 2 „_^ , which means that 
on-a -PnOc) ^ as a ^ "lost 2 times greater supremum norm, comparing with the 
supremum norm of T n (x) , that is minimal. 

Taking derivative in the equation ([6]) we obtain the following equation for 
extreme points of P n (x) : 

(n- l)tan.0 + tan(n- 1)9 = 0. 

The values 9 = 0, and 9 = ir obviously satisfied this equation, which implies 
that endpoints x = — 1 and x = 1 are extreme points. The remaining extreme 
points of Ps(x) are cc = arctanv2 and x = — arctan V2- 

3 Orthogonality 

In this section we investigate the set {P n (x) : n = 2, 3, 4, . . .} concerning to the 
problem of orthogonality, with respect to some standard Jacobi's weights. 

The first result is for the weight , * 2 of Chebyshev polynomials of the first 
kind. 

Theorem 3.1 It holds 

1 PnjxJPM j I ™ = U , „ 

_1 ^ [ otherwise. 

Proof. Puting x = cos 9 implies 

r 1 p»( a; )p m (c C ) r 

i= / da; = / P n (cos 9) P ro (cos 

J-\ V 1 — ar Jo 

Using ([5]) we obtain 

1=1 sin 2 sin(n — 1)6* sin(r7i — 1 
Jo 

Transforming the integrating function we obtain 

sin 9 sin(n — 1)9 sin(?7i — 1)9 = — cos(n — m)$ cos(n + m — 2)9— 

— cos(n — m — 2)9 cos(n — m + 2)9 -\ — cos(ri +m — A)9 -\ — cos(n + m)9. 

8 8 8 8 

Taking into account that to, n > 3 we conclude that integrals of the terms on 

the right side of the preceding equation are zero if n ^ to and \n — m\ ^ 2. If 

n = m we obtain I = ?, and / — — ^ if \n — m\ = 2, and the theorem is proved. 



Corollary 3.1 Each subset of the set {P n (x) : n > 3}, not containing polyno- 
mials Pk{x) and P m (x) such that \k — m\ = 2, is orthogonal. 



The next result concerns the weight \f\ — x 2 of Chcbyshev polynomials of 
the second kind. The result is similar to the result of the preceding theorem. 

Theorem 3.2 It holds 

— to = n 

2 



1 ^l-x 2 P n (x)P m (x)dx = J I \ H m \ 



4 
otherwise. 

Proof. In this case we have 

V 1 — x 2 P n (x)P m {x)dx = I sin 2 9 P n (cos 9) P m {cos 

Jo 

We therefore need to calculate the integral 

sin 9 sin(n — l)9sm(m — 1 



/o 
In this case we have 

3 3 

sin 4 9sin(n — l)#sin(m — 1)9 = — cos(n — m)6 — — cos(n + m — 2)9+ 

16 16 

+ — cos(n— to— 4)#+— cos(n— m+A)9— — cos(n+m—Q)9— — cos(n+m+2)9— 

— cos(n — m — 2)9 cos(n — m + 2)9 -\ — cos(n + m — A)9 -\ — cos(n + m)9. 

8 8 8 8 

The integral of each term on the right side with m ^ n, \m—n\ =/= 2, \n—m\ ^ 
4 is zero. 

For these particular values we easily obtain the desired result, and the the- 
orem is proved. 

Taking, for instance, the weight (1 — x 2 )^ in the similar way one obtains 



l 

2 



[l - x z )i P n {x)P m {x)dx 



|^ to = n 

-i|£ \n-m\ = 2 

|f |n-m| = 4 

"lis \n — m\ = 6 



otherwise. 
Considering the weight 1 leads to the following result: 

Theorem 3.3 If m and n are of different parity then 

»i 

P n (x)P m (x)dx = 0. 
l 



Proof. In this case we need to calculate the integral 

/ sin 3 6*sin(n — l)6*sin(m — 1 
Jo 

We have 

sin 3 6>sin(n — l)0sin(m — 1)6* = -sinfn — m + 3)9 + — sinfn — m — 3)9+ 

16 16 

113 

H sinfn + m + 1)9 sinfn + m — 5)9 -\ sinfn — m + 1)9— 

16 16 16 

3 3 1 

sinfn — m — 1)9 sinfn + m — 1)9 -\ sinfn + m — 3)9. 

16 16 16 

Since m and n are of different parity each function on the right is of the form 
sin(2fc + 1)9, which implies that its integral is zero, and the theorem is proved. 



4 Some recurrence relations 

In this section we prove some recurrence relation for P n ,m,p(a;) as well as some 
recurrence relations for their coefficients. 

Theorem 4.1 For each integer t > holds 

Pn,m,p( x ) — 2^(~1) I • j X Pn+2t-i,m+t-i,p{%)- 
i=0 \ 1 ' 

Proof. Translating ^ into the equation for coefficients we obtain 

c(n,k,m,p) = ^2(-iy +t ( . )c(n + 2t — i,k — i,m + t — i,p). 
i=o \ 1 ' 

Multiplying by x k yields 
c(n,k,m,p)x k = ^(-l) l+t ( . )x i c(n + 2t - i, k - i, m + 1 - i,p)x k ~ i , 



=0 v 



which easily implies the claim of the theorem. 

In the case t = 1, m = 1, p = 2 we obtain the following formula, expressing 
P n {x) in terms of Chebyshev polynomials of the first kind: 

P n (x) = xT n -i(x) - T n - 2 (x)- 

From this we easily conclude that P n (x) satisfies the same three term recur- 
rence as Chebyshev polynomials. 



Corollary 4.1 The polynomials P n ,m,2{x) satisfy the following equation: 

Pn, m ,2{ x ) = 2xPn-l,m,2( x ) ~ Pn-2,m,l{x), 

with initial conditions 

Po,m,i{x) = x m , Pi, m>2 {x) = 2x m+1 - mx m -\ 
Combining the equations (Q]) and (01 we obtain 



n i m 



i=0j=0t=0 \ z / \ / \J' 
Translating this equation into the equation for coefficient we obtain 



c(n, k,m, P ) = JTJ2Jr ( U ) (™) ( l ) (_l)'-i+* c ( n -i-«, k+i-2j+t, 0,p-l). 
l= Oi=ot=o VV W W 

Applying the preceding equation several times we obtain the following: 

Corollary 4.2 Coefficients of P n ,m,p{x) may be obtained as a functions of co- 
efficients of Chebyshev polynomials of the second kind. 

Converting ([3]) into the equation for coefficients we obtain 

i V 



c(n,k,m,p) = y^(-lH . \cn-i,k+i-2 



, i 

i=\ x 

This implies the following: 

Corollary 4.3 Coefficients of P n ,m,p{x) may be expressed in terms of coeffi- 
cients of polynomials P n ',m,p(x), where n' < n. 

We shall finish the paper with a formula for coefficients of Chebyshev poly- 
nomials of the second kind. Taking p — 2 in Q we obtain 

n i / \ / - 

' n \ 1 i 



f(n,k,m,2) = X)5Z( • ) ( „• )f( n ~^ k ~ i + j,m,l). 

i=0 j=0 \ 

Since f(r, s, m, 1) = (™) we have 



For m = 0, in the sum on the right side of this equation only terms with k = i—j 
remains. We thus obtain 

n—k 

n\ I n — s 



f(n,k,0,2) = J2 

s=0 

Accordingly, the following formula follows 



> S I \ k 

s=0 



Corollary 4.4 For coefficients c(n,k) of Chebyshev polynomial U n (x) hold 

k / n+k \ / n+k _ 

c(n,k) = (-l)^J2( ')( ^ 
if n i k are of the same parity and c(n, k) = otherwise. 
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